Bisecting three classes of lines
نویسندگان
چکیده
We consider the following problem: Let L be an arrangement of n lines in R 3 general position colored red, green, and blue. Does there exist a vertical plane P such that line simultaneously bisects all three classes points induced by intersection with ? Recently, Schnider used topological methods to prove cross-section always exists. In this work, we give alternative proof fact, using only from discrete geometry. With combinatorial at hand, devise O ( 2 log ? ) time algorithm find bisector cross-section. do providing framework, which expect it can applied solve similar problems on cross-sections kinetic points.
منابع مشابه
Bisecting a Four-Connected Graph with Three Resource Sets
Let G = (V,E) be an undirected graph with a node set V and an arc set E. G has k pairwise disjoint subsets T1, T2, . . . , Tk of nodes, called resource sets, where |Ti| is even for each i. The partition problem with k resource sets asks to find a partition V1 and V2 of the node set V such that the graphs induced by V1 and V2 are both connected and |V1 ∩ Ti| = |V2 ∩ Ti| = |Ti|/2 holds for each i...
متن کاملNilpotent groups with three conjugacy classes of non-normal subgroups
Let $G$ be a finite group and $nu(G)$ denote the number of conjugacy classes of non-normal subgroups of $G$. In this paper, all nilpotent groups $G$ with $nu(G)=3$ are classified.
متن کاملBisecting sparse random graphs
Consider partitions of the vertex set of a graph G into two sets with sizes differing by at most 1: the bisection width of G is the minimum over all such partitions of the number of ‘‘cross edges’’ between the parts. We are interested in sparse random graphs Ž . G with edge probability c n. We show that, if c ln 4, then the bisection width is n n, c n with high probability; while if c ln 4, the...
متن کاملThe Enumeration of Three Pattern Classes using Monotone Grid Classes
The structure of the three pattern classes defined by the sets of forbidden permutations {2143, 4321}, {2143, 4312} and {1324, 4312} is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determi...
متن کاملThe middle house or the middle floor: Bisecting horizontal and vertical mental number lines in neglect
This study explores the processing of mental number lines and physical lines in five patients with left unilateral neglect. Three tasks were used: mental number bisection ('report the middle number between two numbers'), physical line bisection ('mark the middle of a line'), and a landmark task ('is the mark on the line to the left/right or higher/lower than the middle of the line?'). We manipu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry: Theory and Applications
سال: 2021
ISSN: ['0925-7721', '1879-081X']
DOI: https://doi.org/10.1016/j.comgeo.2021.101775